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Abstract. We explicitly calculate the triangle inequalities for the 
group PSO(8), thereby explicitly solving the eigenvalues of a sum 
problem for this group (equivalently describing the side-lengths of 
geodesic triangles in the corresponding symmetric space for the 
metric c?a with values in the Weyl chamber A). We then apply 
some computer programs to verify two basic questions/conjectures. 
First, we verify that the above system of inequalities is irredundant. 
Then, we verify the "saturation conjecture" for the decomposition 
of tensor products of finite-dimensional irreducible representations 
of Spin(8). Namely, we show that for any triple of dominant 
weights (A, /z, v) such that A + /i + v is in the root lattice, and 
any positive integer N, 

(V(X) 8> V(/i) ® V(is)) Spin{s) + 

if and only if 

(V(JVA) ® V(Nfi) ® V(Nv)) Spm{8) ^ 0. 



1. Introduction 

In this paper we address the following three basic problems in alge- 
braic group theory. The statements of the first two problems and the 
description of their solution set, the cone C(R), do not depend on the 
fundamental group of G. 

Let G be a connected complex semisimple algebraic group. We fix 
a Borel subgroup B, a maximal torus T C B and a maximal compact 
subgroup K. Let X = G/K be the associated symmetric space. Let 
b, 1), t and jj be the Lie algebras of B,T,K and G respectively. Let 
= t © p be the Cartan decomposition. We can and will assume that 
f) satisfies f) = i) D t © f) D p. Let a be the second intersection f) n p (the 
Cartan subspace). Let A be the real split subtorus of T corresponding 
to a. The choice of B determines the set R + C a* of positive roots 
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and thus the set II = {ai, . . . ,ai} C R + of simple roots and also the 
fundamental weights {ui, . . . , Ui\, I being the rank of G. The cone 
generated by the positive roots determines the dual cone A C a, the 
(closed) Weyl chamber. 

In Section |21 we will introduce the A- valued distance d& on the sym- 
metric space X. We then have the following 

Problem 1. The generalized triangle inequalities. Give conditions 
on a triple (hi, h 2 ,h 3 ) £ A 3 that are necessary and sufficient in or- 
der that there exist a triangle in X with vertices Xi,x 2 ,x 3 such that 
d&(xi,x 2 ) = hi, d&(x 2 ,x 3 ) = h 2 and d&(xt,xi) = h 3 . 

Our second problem is the generalization (to general G) of the prob- 
lem of finding the possible eigenvalues of a sum of Hermitian matrices 
given the eigenvalues of the summands. To formulate this problem, 
define the map 

71 : p/K — ^ A 

by taking tt(x) to be the unique point in the intersection of A with the 
Ad K -orbit of x. 

Problem 2. The generalized eigenvalues of a sum problem. Deter- 
mine the subset C = C(R) C A 3 consisting of triples (hi, h 2 , h 3 ) e A 3 
such that there exists a triple (2/1,2/2,2/3) £ P 3 fc> r which 

2/1 + 2/2 + 2/3 = 

and n(y 1 ) = hi,7r(y 2 ) = h 2 ,7r(y 3 ) = h 3 . 

It turns out that the sets of solutions to Problems 1 and 2 coincide, 
see jKE], jAMWj . [EE], jKLMlj and |KLM2j . The common solution 
set C is in fact a convex homogeneous polyhedral cone C, BS , see also 
KLMTj. The set C is described in |BSj with a refinement in jELMl 
by a certain system of homogeneous linear inequalities, the extended 
triangle inequalities TI(R), which is, in general, a redundant system. 
A smaller system, the triangle inequalities TI(R), was introduced by 
Belkale and Kumar in |BKj . These systems of inequalities are based on 
the cup product, resp. the degenerated cup product, on the cohomology 
of the generalized Grassmannians G/P, where P C G are maximal 
parabolic subgroups. 

Belkale and Kumar have posed the question if the system TI(R) is 
irredundant (cf. [BK,, Section 1.1). 

Remark 1.1. The two systems of inequalities TI(R) and TI(R) co- 
incide in the case of type A root systems (cf. |BKj . Lemma 19). In 
this case irredundancy was proven by Knutson, Tao and Woodward in 
jKTWj . 
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In this paper we prove that the system TI(R) is indeed irredundant 
for R = £> 4 , that is for groups with Lie algebra 50 (8). 

Theorem 1.2. The system of triangle inequalities TI(Di) is irredun- 
dant. 

We will prove this by explicitly computing the system T/(D 4 ) and 
then verifying that it consists of 306 inequalities, while the cone C 
has 306 facets (and 81 extremal rays). This computation is done by 
applying the computer program CONVEX, jFj. 

Our third problem concerns the decomposition of tensor products of 
finite-dimensional irreducible representations of a complex semisimple 
group. It is natural to assume that this group is simply-connected. 

In order to relate the third problem to the first two it is necessary 
to introduce the Langlands' dual G v of G, see |Sp| , pages 3-6. We 
explain briefly why this is the case. There is a natural correspondence 
of maximal tori T and T v for the two groups such that the dominant 
coweights (the "integral points" in A) of G are the dominant weights of 
G v whence the input data for Problem 3 for the case of G v is a subset 
consisting of the "integral points" of the input data for Problems 1 and 
2 for G. 

For this reason we now assume that in the previous discussion G was 
the centerless form of g (since this corresponds to the assumption that 
the group G v is simply- connected) . 

Let P v be the weight lattice of G v , i.e., P v is the character lattice 
of the maximal torus T v C G v . Then, 

V = V(G V ) := P v n A 

is the set of dominant weights of G v . 

Definition 1.3. We define (V 3 ) to be the subsemigroup of Tfi con- 
sisting of those triples of dominant weights whose sum is in the root 
lattice Q v o/G v . 

Given A G T> let V(X) denote the irreducible representation of G v 
with dominant weight A. 

We now state our third problem. 

Problem 3. Determine the semigroup ■R, = 7l(G v ) C V 3 consisting 
of triples of dominant weights (A,yU, v) such that 



{V{\)®V^)®V{v)f ^0. 
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It is well known that Problems 2 and 3 are related, namely that the 
semigroup C° = C(G V )° := C(R) n (X? 3 ) is the saturation of the semi- 
group TZ(G y ) in the semigroup (V 3 ) . For a more detailed statement, 
see Theorem 12.51 

It was conjectured in |KM2j that TZ is saturated in (V 3 ) for all the 
simply-laced (and simply-connected) groups G y , i.e., for any (A, /i, v) G 
(V 3 ) and any positive integer N, if (NX, Nfi, Nv) G TZ, then (A, fi, v) G 
TZ, i.e., TZ(G y ) = C(G V )°. This conjecture is again known in the case 
of type A root systems, this is the saturation theorem of Knutson and 
Tao [KT] , see also (HI IL)W| IKMlj for alternative proofs. 

We now state our second main theorem. 

Theorem 1.4. Let R = L> 4 so that G y = Spin(8). A triple (X,fi, v) G 
(V 3 ) satisfies (X,fi,u) G TZ(Spin(8)) if and only if(X,[i,v) G C(D±). 
Equivalently, the semigroup TZ(Spin(8)) is saturated in the semigroup 
(V 3 f. 

In order to prove Theorem 11.41 we use the computer program 4ti2, 
HHM , to compute the Hilbert basis of the semigroup C(Spin(8))°. It 
turns out that this basis consists of 82 elements (just one more than the 
number of extremal rays). Moreover, modulo the permutations of the 
vectors A, /i, v and action of the automorphisms of the Dynkin diagram 
of D\, there are only 10 different semigroup generators. For each of 
these generator (Aj, Vi) we verify that 

(Xi,Hi,Pi) G K 

by applying the MAPLE package WEYL, S;. Since K is a semigroup, 
it then follows that C° = 7Z. 

By [KLM3 , Section 9.4, the previous theorem implies the following 
saturation theorem for the structure constants of the spherical Hecke 
algebra of PSO(8). Considering PSO(8) as a group scheme PSO(8) 
over Z, let Q be the group of its rational points in a nonarchimedean 
local field K. Let O be the ring of integers (elements of nonnegative 
valuation) of K. We let /C be the group of C-rational points of PSO(8). 
Let Tig denote the associated spherical Hecke ring. We recall that the 
set of dominant coweights T> of G parametrizes the /C-double cosets 
in Q and that the ring TCg is free over Z with basis the characteristic 
functions {fx '■ X G V}. We let * denote the (convolution) product in 
Tig. We have 

Theorem 1.5. Let G = PSO(8). For X,n,v G T>, the characteristic 
function of the identity IC-double coset occurs in the expansion of the 
product f\* fn* f v in terms of the above basis if and only if the triple 
(A, fi, v) G C and X + /i + v is in the coroot lattice Q y of G. 



SATURATION AND IRREDUNDANCY FOR SPIN (8) 



5 



2. Further discussion of the three problems 

In this section we give some more details about the three problems 
formulated in the Introduction. We follow the same notation (as in 
the Introduction). In particular, G is a complex semisimple adjoint 
group (with root system R) and G v is its Langlands' dual, which is 
simply-connected (since G is adjoint). 

2.1. The distance d A . We now define the A-valued distance d A . Let 
A A be the image of A under the exponential map exp : g — > G. We 
will need the following basic theorem, the Cartan decomposition for 
the group G, see |Hej . Theorem 1.1, pg. 402. 

Theorem 2.1. We have 

G = KA A K. 

Moreover, for any g G G, the intersection of the double coset KgK 
with A A consists of a single point to be denoted a(g). 

Let x\x 2 be the oriented geodesic segment in X = G/K joining the 
point X\ to the point x 2 . Then there exists an element g G G which 
sends xi to the base point o = eK and x 2 to y — exp(<5) where 6 G A. 
Note that the point 6 is uniquely determined by X\X 2 - We define a map 
a from G-orbits of oriented geodesic segments to A by 

a(x~[X2~) = 5. 

Clearly we have the following consequence of the Cartan decompo- 
sition. 

Lemma 2.2. The map a gives rise to a one-to-one correspondence 
between the G -orbits of oriented geodesic segments in X and the points 
of A. 

In the rank 1 case a(xix 2 ) is just the length of the geodesic segment 

X~[X~2~. 

Definition 2.3. We call a(xix 2 ) the A-length of X\X 2 or the A- 
distance between x\ and x 2 . We write dA(xi,x 2 ) = a{x\x 2 ). 

We note the formula 

d A {xi,x 2 ) = log a{g^ x g 2 ) where x x = g x K,x 2 = g 2 K. 

Remark 2.4. The delta distance is symmetric in the sense that 

d A (xi,x 2 ) = -w d A (x 2 ,xi), 

where w a is the unique longest element in the Weyl group. 
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2.2. The relations between Problems 1, 2 and 3. In this sub- 
section we expand the discussion in the Introduction concerning the 
relations between the three problems. We first discuss the relation 
between Problems 2 and 3. 

The (a)-part of the following theorem is standard, see for example 
the appendix of KLM3j. The (b)-part follows from Theorem 1.2 of 
KLMlj . see also Theorem 1.3 of [KLM2 and the paragraph following 
it. Of course, the (b)-part is clear for the simply-laced groups. So, 
the only nontrivial case is essentially that of the group G correspond- 
ing to the root systems of type B[. In this case, Belkale and Kumar 
have shown that the triangle inequalities themselves coincide under the 
identification of a with a* (via any Killing form). 

Theorem 2.5. (a) For any semisimple adjoint group G with root sys- 
tem R, under the identification of a with a* (via any Killing form), 

TZ(G y ) c C(R V ). 

Conversely, for any triple (A, /i, v) G C(R y ) HV 3 , there exists a positive 
integer N such that (N\,N(i,Nv) G K(G y ). 
(b) Under the identification of a* with a, 

C(R) = C(R V ). 

Thus, combining the two parts, we get the following intrinsic inclu- 
sion: 

K(G y ) C C{R). 

We recall the following standard definition. Suppose that Si C S2 
is an inclusion of semigroups. Then the saturation of S\ in S% is the 
semigroup of elements x G S2 such that there exists n G Z + with 
nx G Si. 

Remark 2.6. We may restate the previous theorem by saying that the 
semigroup C(G V )° := C(R) D (T> 3 ) is the saturation of the semigroup 
TZ(G V ) in the semigroup (T> 3 ) . 

We conclude this section by briefly indicating why the solutions of 
Problems 1 and 2 coincide. First of all, Problem 2 (in the case of an 
n-fold sum) can be reformulated geometrically as a problem of the 
existence of geodesic polygons in p with fixed A-valued side-lengths. 
Both p and the symmetric space X admit compactifications by a "vi- 
sual" sphere S which also has the structure of a spherical building 
&Tit s X. The vertices of this building are points in the flag manifolds 
G/P (where P's are the maximal parabolic subgroups in G). 
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Figure 1 . Gauss map. 



Then one can define the Gauss map T which sends the geodesic 
polygon [xi, ...,x n ] C X to the weighted configuration 

T([x l ,...,x n }) = ((mi,6)r-,K,^)) 



of points in S. Here rrii := d(x{, Xj+i) are the ordinary distances, which 
serve as weights at the points & G S. The same definition also works 
for X replaced by p. The Gauss map from quadrilaterals in the hy- 
perbolic plane to configurations of four points £1, £2, £3, £4 on the visual 
boundary (the circle) is depicted in figure ^ The key problem then is 
to identify the images of Gauss maps V for X and p. It turns out that 
both consist of nice semistable weighted configurations on S, where 
the notion of stability is essentially the one introduced by Mumford in 
Geometric Invariant Theory (in the case when the weights are natural 
numbers). We refer the reader to Theorems 5.2 and 5.9 of |KLMlj for 
the precise statements. 

Therefore, Problems 1 and 2 are both equivalent to the existence 
problem for semistable weighted configurations on S and hence Prob- 
lems 1 and 2 are equivalent. 
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3. The triangle inequalities 

We need more notation. We let S = {si, . . . , Si} be the set of (simple) 
reflections in the root hyperplanes defined by the simple roots and let 
W C Aut a be the Weyl group generated by S. 

Let {xi} be the basis of f) dual to the basis II, i.e., at$(sEj) = 5^. We 
let £ be the length function on W. Let atf be the coroot corresponding 
to the root aij. Also, for a standard parabolic subgroup P of G (i.e. 
P D B), we let Wp be the subgroup of elements with representatives 
in P and W p denote the set of shortest length representatives for the 
cosets W/Wp (we recall that each coset has a unique shortest length 
representative). Let w p be the unique longest element in W p . 

3.1. The extended triangle inequalities. We now describe the so- 
lution of Problem 1 of the Introduction, that is the description of the 
inequalities determining the A- valued side-lengths of geodesic triangles 
in X. 

3.1.1. The weak triangle inequalities. We first describe a natural sub- 
system of the triangle inequalities. The naive triangle inequality 

d A {x u x 3) <a d A (x 1 ,x 2 ) + d A (x 2 , x 3 ) 

does not hold |KLM3j . Here the order <a is the one defined by the 
(acute) cone A. This can be remedied if we replace A by the dual 
(obtuse) cone A* and let <a* denote the associated order. Then, the 
analogue of the above inequality holds and, in fact, for any element w 
of the Weyl group W, the inequality 

w ■ d A (xi,x 3 ) <a* w ■ d A (xi, x 2 ) + d A (x 2) x 3 ) 

holds. We call the resulting system of inequalities (as w varies) the 
weak triangle inequalities to be denoted WTI(R). 

For the root systems R of ranks one and two, the weak triangle 
inequalities already give a solution to Problems 1 and 2 of the Intro- 
duction. However, they are no longer sufficient in ranks three or more. 

3.1.2. The extended triangle inequalities. We now describe a system of 
linear inequalities on a 3 which describes the cone C(R). However, this 
system is usually not irredundant. These inequalities (based on the 
cup-product of Schubert classes) will be called the extended triangle 
inequalities. The system of extended triangle inequalities is indepen- 
dent of the choice of G corresponding to a fixed Lie algebra g, hence 
depends only on the root system R associated to G. We denote the 
system of extended triangle inequalities by TI(R) or just TI when the 
reference to R is clear. 
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As a consequence of the Bruhat decomposition, 

G \\ BwP, 

wew p 

the generalized flag variety G/P is the disjoint union of the subsets 

{C p := BwP/P} w£WP . 

The subset C p is biregular isomorphic to the afline space C e ^ and 
is called a Schubert cell, where £(w) is the length of w. The closure 
X p of C p is called a Schubert variety. We will use [X P ] to denote the 
integral homology class in H*{G/ P) carried by X p . Then, the integral 
homology H*{G/P) is a free Z-module with basis {[A" p ] : w G jy p }. 

Let {e p : w G W p } denote the dual basis of H*(G/P) under the 
Kronecker pairing ( , ) between homology and cohomology. Thus, we 
have for w, w' G W p , 

The system of extended triangle inequalities breaks up into rank(g) 

— p 

subsystems TI , where P runs over standard maximal parabolic sub- 

~p 

groups. The subsystem TI is controlled by the Schubert calculus in 
the generalized Grassmannian G/P in the sense that there is one in- 
equality T p for each triple of elements w = (wi,W2,w$) G W p such 
that 

p p p p 

Wl W2 W3 U>P 

in H*(G/P). To describe the inequality T p , let A be the fundamental 
weight corresponding to P. Then the action of W on a* induces a one- 
to-one correspondence / : W p — > W\. Thus, we may reparameterize 
the Schubert classes in G/P by elements of W\ C a*. We let Aj = 
f(wi),i = 1, 2, 3. Then the inequality T p is given by 

Xiih) + \ 2 {h 2 ) + A 3 (/i 3 ) > 0, {h, h 2 , h 3 ) G A 3 . 

3.2. The triangle inequalities. As we have mentioned earlier, the 
system of extended triangle inequalities is in general not an irredundant 
system. We now describe the subsystem of triangle inequalities. 

To this end we recall the definition of the new product ©o in the 
cohomology H*(G/P) introduced by Belkale-Kumar [BK, Sect. 6]. We 
only need to consider the case when P is a standard maximal parabolic 
subgroup. In this case, we set xp = Xi p , where Si p is the unique simple 
reflection not in Wp. Similarly, we set wp = Ui p . We can identify W p 
with the orbit W ■ up. For w G W p , let A^ = \ p denote w(ujp); this is 
called the maximally singular weight corresponding to w. 
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Write the cup product in H*(G/P) as follows: 

e p ■ e p = V d w e p 

wew p 

Then, by definition, 

fP ^ j" _ v 1 d w t\ w e p 

t u VJO t v / J u u,v u u,v t w> 

wew p 

where 5™ := 1 if (u~ l p + v~ x p — w~ l p — p)(x P ) = and 8™ v := 
otherwise, where p is the (standard) half sum of positive roots of g. 

Recall that tt : p/K — > A is defined by intersecting an AdK-orbit 
with A. Then [BK, Theorem 28] gives the following solution of Problem 
2 stated in the Introduction: 

Theorem 3.1. Let (hi, ... , h n ) G A". Then, the following are equiva- 
lent: 

(a) There exists (yi, . . . , y n ) e p n such that YTj=i Uj = an d ^iVj) = 
hj for all j — 1, ... , n. 

(b ) For every standard maximal parabolic subgroup P in G and every 
choice of n-tuple w = (wi, . . . ,w n ) G (W p ) n such that 

e£ 0o • • • 0o e p n = e p p G (H*(G/P), O ), 

the following inequality holds: 

TO XX(/g>o. 

The collection of inequalities {T p }, such that w and P are as in (b), 
is called the triangle inequalities. 

Remark 3.2. As was the case for n = 3, the statement in (a) is equiv- 
alent to the existence of a geodesic n-gon in X with d ^-side-lengths 
hi, hi, . . . , h n . 

4. Determination of the product o in H*(G/P) 



From now on, the group G will be taken to be the adjoint group of 
type D 4 , i.e., G = PSO(8). Since G is simply-laced, the Langlands' 
dual G v has the same root system as G. Moreover, G being the adjoint 
group, G v is the simply-connected cover of G, i.e., G v = Spin(8). We 
will only need to consider the maximal parabolic subgroups. We will 
abbreviate the classes e p for w G W p by bj according to the following 
tables. Here the subscript % denotes half of the cohomological degree of 
bj, i.e., bl G H 2% (G/ P), and j runs over the indexing set with cardinality 
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equal to the rank of H 2l (G/ P). In the case that H 2l (G/P) is of rank 
one, we suppress the superscript j. Moreover, in the following tables, 
we also list the maximally singular weight X w := wuop associated to the 
element w G W p as well as the value n w := (w~ 1 p)(xp). We express 
X w in terms of the standard coordinates {ei}i=i,...,4 of h* as given in 
[Bo, Planche IV]. We follow the following indexing convention as in loc 
cit. 




For any 1 < i < 4, let Pj be the maximal parabolic subgroup of 
G corresponding to the i-th node of the Dynkin diagram, i.e., Wp i is 
generated by the simple reflections {sj]j ^ i}. 

To determine the cohomology H*{G/Pi) under the product ©o, for 
all the maximal parabolic subgroups Pj, because of the Dynkin auto- 
morphisms, we only need to determine it for % — 1,2. Moreover, since 
Pi is a minuscule parabolic in Spin(8), the product ©o coincides with 
the cup product by [BK, Lemma 19]. 

In what follows we will use the symbol F to denote the group of 
automorphisms of the Dynkin diagram of P 4 , so F is isomorphic to 
the symmetric group S 3 on the labels {1,3,4} of the Dynkin diagram. 

4.1. Determination of (H*(G/P\), ©o). The longest element w Q of 
W is given by 



(1) 
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and it is central in W. Moreover, the longest element w 0tPl of Wp 1 is 
given by 

(2) w 0jPl = S3S2S4S3S2S3. 

Thus, the longest element w Pl of W Pl is given by (cf. [KuLM, Propo- 
sition 2.6]) 

(3) w Pl = w w 0iPl = s 1 s 2 s 3 s i s 2 s 1 . 

From this and the fact that | W Pl | = 8, we see that the elements of 
W Pl are enumerated as in the chart below. To calculate n w , use the 
general formula (cf. [K, Corollary 1.3.22]) for any w G W: 

(4) p- w - 1 p = «, 

R+nw 1 R- 

and for any parabolic subgroup P of G and any w G W p , 

(5) R + n w^R- cR + \ R%, 

where R := —R + and Rp~ is the set of positive roots in the Levi 
component of P. Since Pi is a minuscule maximal parabolic subgroup, 
for any w G W Pl , by flU) and (J^J) we get 

(6) {p-w- l p){x Pl )=i{w). 

From this, the value of n w given in the following chart can easily be 
verified since p(x Pl ) = 3. The value of is obtained by explicit calcu- 
lations. 





w 




n w 


bo = 1 


e 


(1,0,0,0) 


3 


h 


Sl 


(0,1,0,0) 


2 


b 2 




(0,0,1,0) 


1 


bi 




(0,0,0,1) 





bi 


S4S2S1 


(0,0,0,-1) 





h 


S3S4S2S1 


(0,0,-1,0) 


-1 


h 


S2S3S4S2S1 


(0,-1,0,0) 


-2 


h 


S1S2S3S4S2S1 


(-1,0,0,0) 


-3 



Using [KuLM, Lemma 2.9] and the Chevalley formula (cf. [K, The- 
orem 11.1.7(i)]), all the products in the following table can be deter- 
mined except the products of b 2 with b 2 and 63. Since = b 2 , using 
the Chevalley formula twice, we get these products as well. 



Multiplication table for GjP\ under the product O : 
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©o 


h 


b 2 




bi 




b 2 








b 2 


H + bl 


2b A 






bl 


W 


h 







bi 


W 


h 


be 





h 


h 


be 








h 


h 











h 















4.2. Determination of (H* (G / P2) , (Do) • For any parabolic subgroup 
P, let 9 P be the involution of W p denned by 

(7) 8 p w = w ww 0! p. 

Then, by [KuLM, Section 2.1], e p is Poincare dual to £ P p w - 
Using (fTJ) and 

(8) w Qt p 2 = S1S3S4, 
we get 

(9) w p ' 2 = S2S4S1S2S3S2S1S4S2. 

The enumeration of W P2 as in the following table can be read off from 
Q together with the fact that | W P2 \— 24. The values of A TO and 
tl w are obtained by explicit calculations. Observe that the following 
identities provide some simplification in the calculations of and n w : 
For any w G W P2 , 

(10) ^e p (w) — — A™, 
and 

(11) ngpfa) = -n w . 

In the following table, the two w's appearing in the same row are 
^-images of each other, i.e., the corresponding classes e P2 are Poincare 
dual to each other. 
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e' 2 


w 


Aw 




e P2 


w 




Tl w 


bo = 1 


e 


(1,1,0,0) 


5 


bo 


S2S4S1S2S3S2S1S4S2 


(-1,-1,0,0) 


-5 


61 


S2 


(1,0,1,0) 


4 


bs 


S4S1S2S3S2S1S4S2 


(-1,0,-1,0) 


-4 


b 2 


SlS 2 


(0,1,1,0) 


3 


bi 


S4S2S3S2S1S4S2 


(0,-1,-1,0) 


-3 


bi 


S3S2 


(1,0,0,1) 


3 


b'i 


S4S2S1S2S3S4S2 


(-1,0,0,-1) 


-3 


bi 


S4S2 


(1,0,0,-1) 


3 


bi 


S3S2S1S2S4S3S2 


(-1,0,0,1) 


-3 


bi 


S3S1S2 


(0,1,0,1) 


2 


bk 


S4S2S3S1S4S2 


(0,-1,0,-1) 


-2 


bi 


S 4 S 1 S 2 


(0,1,0,-1) 


2 


bi 


S3S2S4S1S3S2 


(0,-1,0,1) 


-2 


bi 


S4S3S2 


(1,0,-1,0) 


2 


bi 


S1S2S3S4S1S2 


(-1,0,1,0) 


-2 


bi 


S2S3S1S2 


(0,0,1,1) 


1 


bk 


S4S2S1S3S2 


(0,0,-1,-1) 


-1 


bi 


S4S3S1S2 


(0,1,-1,0) 


1 


bi 


S2S4S1S3S2 


(0,-1,1,0) 


-1 


bi 


S2S4S1S2 


(0,0,1,-1) 


1 


bi 


S3S2S1S4S2 


(0,0,-1,1) 


-1 


bi 


S2S4S3S2 


(1,-1,0,0) 


1 


bi 


S1S2S3S4S2 


(-1,1,0,0) 


-1 



From the definition of 0o and the values of n WJ we get the following. 
Corollary 1. Foru,v G W P2 , in (H*(G/P 2 ), Oq), 
e^®oe^ = e^-e p v \if £{u) + £(v) < 4 

= e Pl ■ ef 2 , if £{u) + £(v) > 5 and one of £{u) or £(v) > 5 
= 0, if £{u) + £{y) > 5 and both of £{u) and £(v) < 4. 

For any i 7^ j G {1,3,4}, let o~ij be the involution of if*(G/P 2 ) 
induced from the Dynkin diagram involution taking the i-th node to 
the j-th node and fixing the other two nodes. Let F be the group of 
automorphisms of H*(G/P2) generated by 0^3, 0^4 and 0^4. Then, F 
is isomorphic with the symmetric group S3. 

Using [KuLM, Lemma 2.9], the Chevalley formula and Corollary Q 
we only need to calculate b 2 b2,b 2 bl,b 2 bl and 6365. Further, using the 
automorphism group F, it suffices to calculate b\b 2) &2&5> ^2^6 anc ^ 
To calculate b\b*§, write 

b\b*§ = db 8 , for some d. 

Multiply this equation by bi and use the known part of the multiplica- 
tion table to determine d. The calculation of 6365 is exactly similar. 
To calculate b\b\, write 

3 

b\b\ = dib l 7 , for some dj G Z + . 

i=l 

Multiplying the above equation by bi, we get 

3 

blblh = ^ d i b &- 

i=l 
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On the other hand, 

3 

b\blh = b\b\ = 2b 8 . 
i=i 

Thus, d 1 + d 2 + d 3 = 2. Using the involution <7 3j4 of H*(G/P 2 ), we are 
forced to have 

b\b 2 b = b 2 7 + b 3 7 . 

The calculation for b\b\ is similar. To calculate b\b\, write 

3 

hhb\ = bib 1 ,. 
1=1 

But, 

b\b\ = a 1A (b\bt) = 0, 
and b 2 2 b\ = (Ti^{b\b\). On the other hand 

hhbl = hb\ = b\ + b 2 7 . 

Thus, 

b\b\ = b\ orb 2 . 

If b\b\ = b 2 , then 

b\b\ = a, A (b\b\) = b 3 7 . 

From this we conclude that b\b\ = 0. However, by considering the 
morphism P4/B — > Spin(8)/S, induced from the inclusion, we can 
easily see that b\b\ 7^ 0. This contradiction forces b\b\ = b 7 . Using 034 
as above, we can calculate b\b\ from b\b\. 
To calculate b\b^, write 

4 

b\b 2 = 5^ dib\, for somerfj G Z + . 
i=i 

Multiply this equation by 65 to get 

Now, from the known part of the multiplication table, the di can be 
determined. 

Multiplication table for G/P 2 under the product O : 
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00 


bi 


bi 


bi 


bi 


bi 


bi 


bt 


bi 


bi 


bt 


bt 


bi 


b L 2 + bl + 6| 






















bi 


H + bi 


bi + bi 




















bi 


H+bl 


bi 


bi+bi 


















bi 


b'i + bf, 


bi 


bi 


bi + bi 
















bi 


bi + bi 


























bi 


bi + bi 



























bi 


b'i+bi 




























bi 
































bi 

































bi 


































bi 



































bi 


bi 


bi 


b'i 





bs 








&9 











bi 


bi + bl + bi 


b'i + bi 


bi + bi 


bi + bi 


bs 


bs 


bs 





&9 








bl 


bi 


bi 





bi 





bs 











bg 





bi 


bi 





by 


bi 








bs 











bg 


bi 


b 7 + bf 


bs 


bs 





bg 




















bi 


bi+bi 


bs 





bs 





b 9 

















bi 


bi+bi 





bs 


bs | 








&9 














bi 


bs 


69 





























bi 


bs 





&9 


























bi 


bs 








b 9 























bs 


b 9 

































5. The triangle inequalities for D 4 

Consider the basis {e*}^^...^ of f) which is dual to the standard basis 
{ei}i=i,...,4 of {)* as in [Bo], Planche IV. Express any h G a in this basis: 

h = xe\ + ye* 2 + ze\ + wel, x, y,z,w G K. 

Then, 

h&AiSx>y>z>\w\. 

5.1. The system of inequalities corresponding to the parabolic 
subgroup Pi. We give below the complete list (up to a permutation) 
of the Schubert classes bi 1 ?) = (e^, e^, e^,) such that 

e « )1 Wo e„, 2 Wo e«, 3 — e pj 

"Jo 

and write down the corresponding inequality T^ 1 : 

3 

£<a£a>>o. 

We express /ij = (xj,yj, Zj, Wj),j = 1, 2, 3 in the coordinates {e*}^^...^. 
We divide the set of inequalities in two disjoint sets, one coming from 
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the Schubert classes (bQ, 6^, bf 3 ) such that at least one of the cohomol- 
ogy classes is 1. It can be seen that the corresponding inequalities are 
the weak triangle inequalities WTI defined in Section 3.1.1. The re- 
maining inequalities are called the essential triangle inequalities ETI . 
We label the inequalities ETI corresponding to the parabolic Pi by 
ETI (I) and similarly for WTI. 



ETI(l): 

(61,61,64): 2/i+2/2-^3>0 (3) 

(61,62,6^): yi + z 2 + w 3 >0 (6) 

(&2,&§,&i): z 1 -w 2 + y 3 >0 (6) 

WTI(l): 



(1,1, 


6 6 ): 


x 1 + x 2 


-x 3 >0 


(3) 


(1,61, 


65) : 


xi + y 2 


-2/3 > 


(6) 


(1,62, 


64) : 


X\ + z 2 


-z 3 > 


(6) 


(1,6^, 


&§) = 


X\ + w 2 


- w 3 > 


(6) 



To get the full set of inequalities T^ 1 for P\, we need to permute the 
above collection of inequalities where the subscripts {1,2,3} are per- 
muted arbitrarily. The number at the end of each inequality denotes 
the number of inequalities obtained by permuting that particular in- 
equality. Thus, the total number of inequalities T^ 1 corresponding to 
Pi is 36. 



5.2. The system of inequalities T^ 2 corresponding to the par- 
abolic subgroup P 2 . In each coho mo logical degree except for 8 and 
10 there is only one orbit of the Schubert classes under F . In degree 8 
there are two orbits (of three classes in the orbit of b\ and one in the 
orbit of 64). 

Of course, F acts diagonally on the set of triples (^,6^2,^) such 
that br£ 0o bf 2 0o bf 3 = b 9 . Also, S3 acts on such triples via permutation 
and these two actions commute. So, we get an action of the product 
group S3 x F on such triples. The following is a complete list of such 
triples of Schubert classes in H*(G/P 2 ) up to the action of S 3 x F 
and the corresponding inequality T^ 2 . The number at the end of each 
inequality denotes the order of the corresponding S3 x F— orbit. 
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ETI(2): 



(bubibl) 
(bublbl) 
(bi,bl,bl) 
(bibibl) 
(blbhbl) 



Xi 
X\ 



■ Zi 

■ Z\ 



+ x 2 + z 2 >y 3 + z 3 

+ Vl + Z 2 > 1/3 + U! 3 



xi + zi + y 2 + w 2 
xi + zi + y 2 + w 2 
y x + z x + y 2 + z 2 : 



z 2 >y 3 
-w 2 >z 3 



w 3 
w 3 



yi + z! , .,_ 

yi + zi + x 2 + w 2 > y 3 



> 2/3 - z 3 



z 2 > z 3 + w 3 
■ z 3 



(9) 
(36) 
(18) 
(18) 
(18) 
(18) 



WTI(2): 



(1,1,69) : 


x 1 +y 1 +x 2 + y 2 


— X3 


-2/3 


> 


(3) 


(6i,l,6 8 ) : 
(bl,l,b\): 
(bl,l,bl): 


xi + z x + x 2 + y 2 


- 2:3 


- ^3 


> 


(6) 


yi + zi + x 2 + y 2 


-2/3 


- ^3 


> 


(18) 


y 1 + w 1 +x 2 + y 2 


-ys 


- w 3 


> 


(18) 


(b\,l,bl): 


zi + wi + x 2 + y 2 


- z 3 


— w 3 


> 


(18) 


(blhbl): 


yi - z x + x 2 + 2/2 


- 2/3 


+ z 3 


> 


(6) 



The group S3 x F acts canonically on a 3 , where S3 acts by permu- 
tation of the three factors and F acts via the corresponding Dynkin 
automorphism of a. To get the full set of inequalities T^ 2 for P 2 , we 
need to apply the group S 3 x F to the above collection of inequalities. 

Thus, we get totally 186 inequalities corresponding to the maximal 
parabolic P 2 . 

The multiplication table for H*{G/P 3 ) (resp. H*{G/P^)) can be ob- 
tained from that of H*{G/P\) by using the isomorphism of H*(G/ P\) 
with H*(G/P 3 ) (resp. H*{G/P^) induced from the Dynkin automor- 
phisms. Accordingly, the inequalities corresponding to H*(G/P 3 ) and 
H*(G/P&) are obtained from T^ 1 by applying the action of F. All in 
all, each system T^ A and T^ 4 consists of 36 inequalities. 

Below are the explicit lists of inequalities. 



5.3. The system of inequalities corresponding to the parabolic 
subgroup P 3 . 
ETI(3): 

xi + yi - zi + wi + x 2 + y 2 - z 2 + w 2 - x 3 + y 3 - z 3 - w 3 > 
xi + yi - zi + wi + x 2 - y 2 + z 2 + w 2 - x 3 + y 3 + z 3 + w 3 > 
xi - yi + z 1 + wi + x 2 - y 2 - z 2 - w 2 + x 3 + y 3 - z 3 + w 3 > 
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WTI(3): 

xi + Vi + z\ - wi + x 2 + y 2 + z 2 - w 2 - x 3 - y 3 - z 3 + w 3 > 
xi + Vi + zx - wi + x 2 + y 2 - z 2 + w 2 - x 3 - y 3 + z 3 - w 3 > 
x x + j/i + z x - wi + x 2 - y 2 + z 2 + w 2 - x 3 + y 3 - z 3 - w 3 > 
x x + y x + z x - wi - x 2 + y 2 + z 2 + w 2 + x 3 - y 3 - z 3 - w 3 > 

To get the full set of inequalities T^ 3 for P 3 , we need to permute the 
above collection of inequalities where the subscripts {1,2,3} are per- 
muted arbitrarily. 



5.4. The system of inequalities corresponding to the parabolic 
subgroup Pi. 

ETI(4): 

xx + yx - zx - wx + x 2 + y 2 - z 2 - w 2 - x 3 + y 3 - z 3 + w 3 > 
Xx + yx - Zx - wx + x 2 - y 2 + z 2 - w 2 + x 3 - y 3 - z 3 + w 3 > 
xx - yx + zx - wx - x 2 + y 2 + z 2 - w 2 + x 3 + y 3 - z 3 - w 3 > 

WTI(4): 

xx + y\ + zx + wx + x 2 + y 2 + z 2 + w 2 - x 3 - y 3 - z 3 - w 3 > 
xx + yx + zx + wx + x 2 + y 2 - z 2 - w 2 - x 3 - y 3 + z 3 + w 3 > 
xx + yx + zx + wx + x 2 - y 2 + z 2 - w 2 - x 3 + y 3 - z 3 + w 3 > 
xx + yx + zx + wx + x 2 - y 2 - z 2 + w 2 - x 3 + y 3 + z 3 - w 3 > 

To get the full set of inequalities T^ 4 for P 4 , we need to permute the 
above collection of inequalities where the subscripts {1,2,3} are per- 
muted arbitrarily. 

5.5. The cone C. Thus, the total number of inequalities T£* defining 
the cone C inside A 3 is equal to 36 + 186 + 36 + 36 = 294. Since A 3 C a 3 
is defined by 12 inequalities, we get altogether 306 inequalities defining 
the cone C inside a 3 . Let £ be the set of these 306 inequalities defining 
the cone C. 

Theorem 5.1. The system S is irredundant. 

Proof. In order to show the irredundancy of the system S, it suffices to 
show that the cone C has 306 faces. It is done by applying the MAPLE 
package CONVEX [FJ to the above system (see (Kalj ). □ 



Remark 5.2. The same computation also shows that the cone C has 
81 extremal rays. 
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Our next goal is to verify the saturation conjecture for the group 
G v = Spin(8). Let P v C (f) v )* = f) denote the weight lattice of G v 
and Q v C P v denote the root lattice. Of course, Q = Q v since G 
is simply-laced. Recall that in the Introduction we have defined the 
semigroups C° and TZ of T> 3 with 

TZ C C°. 

Theorem 5.3 (Saturation theorem for Spin(8)). 



Proof. In order to prove the inclusion C C TZ, it suffices to show that 
each semigroup generator of C° belongs to TZ. To find the minimal 
set of semigroup generators (Hilbert basis) for C° , we define a basis 
{on, Cj}i<i<4,i<i<8 of the lattice 4>~ 1 (Q V ), where 

0: (P V ) 3 ^P V , <f>{\,(i,u) = \ + n + v. 

Consider the splitting of the exact sequence (for K : = Ker (f>) 

O^K^ (P v ) 3 P v -> 

over Q v under the map ip(c£i) = (a iy 0,0), i = 1, 4. 

Therefore, we can identify Q v with the subgroup ip{Q y ) C (P v ) 3 
with basis 

{an = ^(«i)}i<i<4- 

Set 

= (-->-><>) 

for 1 < j < 4 and 

for 5 < j < 8, where {ujj} are the fundamental weights for Spin(8). 
Then, it is clear that {Q, j = 1, 8} is a basis of K and 

{di,Cj : i = 1, -.,4, j = 1, ...,8} 

is a basis of _1 (Q V ). 

Thus, the semigroup C° is precisely equal to the integral points of 
the cone C with respect to the coordinates {ai,Q}. 

Computation of the Hilbert basis H of C° is done via the package 
HILBERT, jHHMj (see |Ka2] ). Observe that the action of the group 
S3 x F on a 3 keeps C° stable. Since the Hilbert basis is unique, it 
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follows that H is invariant under the action of S3 x F. Below is the 
list H' of elements of H modulo the action of S3 x F: 

(uj 2 ,UJ 2 ,0) 

(^2,^2,^2) 
(^1,^3,^4) 
(^1,^1,^2) 

(2^1,^2,^2) 

(u 2 ,UJ 2 ,UJi +LO3 + UJi) 
(2u! 2 , U} 2 , UJl + UJ 3 + UJ 4 ). 

Since S3 x F also preserves the semigroup TZ, in order to prove The- 
orem ESI h suffices to check that H' C TZ. This is done using MAPLE 
package WEYL written by John Stembridge, see [SJ. It is done in 
[Ka2j . 
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